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L/ 

Menetelma, laite ja tietokoneohjelma siiitovSlineelia digitaali- 
sen kuvan koodaamiseen 

Ala 

KekslnncJn kohtelna ovat menetelma digitaalisen kuvan koodaami- 
seen, laite digitaalisen kuvan koodaamiseen, ja tietokoneohjelma slirtovaiineel- 
Id digitaalisen kuvan koodaamiseen. 

Tausta 

Digitaalisen kuvan, joko yksittaisen kuvan tai perSkkSisten kuvien, 
koodaamiseen tunnetaan lukuisia erilaisia tekniikolta. Naista voidaan mainita 
eslmerkiksl erilalsten standardien mukaiset tekniikat, esimerkiksi JPEG (Joint 
Photographic Experts Group) ja MPEG (Moving Picture Experts Group) eri ver- 
sloineen ja muunnelmineen. 

Tunnetun tekniikan mukaisilia ratkalsuilla koodatussa kuvassa alkaa 
esiintya erilaisia hSiridlta, erityisesti lohkottumista, kun koodauksella aikaan- 
saatavan pakkauksen tiheys kasvaa tarpeeksi suureksi. Lohko^hjminen nSkyy 
kuvassa yieensd ns. kvantisointineliaina. Siten on suuri tarve saada entista pa- 
rempia koodausmenetelmiS, joissa kuvan laatu pysyy hyvSnS suurillakin pak- 
kaustiheyksilia. 

Lyhyt selostus 

KeksinnSn tavoitteena on tarjota parannettu menetelma digitaalisen 
kuvan koodaamiseen, parannettu laite digitaalisen kuvan koodaamiseen ja pa- 
rannettu tietokoneohjelma siirtovaiineelia digitaalisen kuvan koodaamiseen. 

Keksinnon eraana puolena esitetaan menetelma digitaalisen kuvan 
koodaamiseen. Menetelmassa. kunnes koodattu kuva mahtuu haluttuun data- 
maaraan, tolstetaan: suoritetaan kuvan koodaus koodatuksi kuvaksi, joka koo- 
daus sisaitaa havlOllisen pakkauksen alheuttavan kvantisoinnin; suoritetaan 
koodatun kuvan dekoodaus kuvaksi. joka dekoodaus sisaitaa kaanteiskvan- 
tisoirinin; ja kasvatetaan kvantisoinnin aiheuttaman pakkauksen havieiiisyytta. 

Kekslnnen eraana puolena esitetaan laite digitaalisen kuvan koo- 
daamiseen. Laite kasittaa kooderin kuvan koodaamiseksl koodatuksi kuvaksi. 
joka kooderl sisaitaa kvantisoijan, jolla suoritetaan havidllisen pakkauksen al- 
heuttava kvantisointi, dekooderin koodatun kuvan dekoodaamiseksi kuvaksi, 
joka dekooderi sisaitaa kaanteiskvantisoinnin suorlttamlseksi kaanteiskvanti- 
soijan, ja kooderista on takaisinkytkenta dekooderin kautta kooderiin, ja laite 
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on konfiguroitu toistamaan koodaamista kunnes koodattu kuva mahtuu halut- 
tuun datamSardSn siten, etta suoritetaan kooderilla kuvan koodaus koodatuksi 
kuvaksi, suoritetaan dekooderilla koodatun kuvan dekoodaus kuvaksi, ja kas- 
vatetaan kunkin takaisinkytkenndn yhteydessd kvantisoijassa kvantisoinnin 

5 aiheuttaman pakkauksen haviollisyyttd. 

Keksinnon eraand puolena esitetddn tietokoneohjelma siirtovaiineel- 
\Sl digitaalisen kuvan koodaamiseen. Tietokoneohjelma kasittaa tietokoneella 
suoritettavat komennot, jotka aiheuttavat tietokoneen, kunnes koodattu kuva 
mahtuu haluttuun datamaarddn, toistamaan: suoritetaan kuvan koodaus koo- 

10 datuksi kuvaksi, joka koodaus sisdltaa hdvidllisen pakkauksen aiheuttavan 
kvantisoinnin; suoritetaan koodatun kuvan dekoodaus kuvaksi, joka dekooda- 
us sisditaa kddntelskvantisoinnin; ja kasvatetaan kvantisoinnin aiheuttaman 
pakkauksen hdvidllisyytta. 

Keksinn6n edullisia suoritusmuotoja kuvataan epditsenaisissd pa- 

1 5 tenttivaatimuksissa. 

Keksinto perustuu siihen, etta kuvaa el koodata yhdella koodausker- 
ralla kayttaen tarvittavan suuruista kvantisointia lopulliseen muotoon, vaan 
koodauskertoja on useita. Koodauskertojen valilia suoritetaan dekoodaus ja 
kasvatetaan seuraavalla koodauskerralla kaytettavan kvantisoinnin aiheutta- 

20 man pakkauksen hdviollisyytta. 

Keksinn5n mukaisella menettelylla saavutetaan useita etuja. Menet- 
telylia voidaan pakata kuva paljon suuremmalla pakkaustiheydella kuin tunnet- 
tuja koodausmenetelmia kdytettaessd ilman etta kuvan laatu huononee olen- 
naisesti. Erityisesti lohkottuminen vdhenee merkittavSsti kuvattua menettelyd 

25 kaytettdessa. Menettely tavallaan korvaa lohkottumisen asteittaisella kuvan sa- 
mentumisella. Hieman sameaa kuvaa on kuitenkin huomattavasti mieilyttdvam- 
pi katselia kuin selvdsti lohkottunutta kuvaa, erityisesti pienestd nSytdstd, esi- 
merkiksi radiojarjestelman tilaajapsatelaitteen naytOstd. Erittdin suuri etu on 
se, etta menettelyn mukaisesti koodattu kuva voidaan dekoodata tavallisella 

30 dekooderilla, johon menettely ei siis edellyta mitaan muutoksia. Dekooderin ei 
tarvitse edes tietaa, etta koodattu kuva on koodattu kayttaen menettelyn mu- 
kaista uudenlaista koodausta. 

Kuvioluettelo 

Keksintoa selostetaan nyt Idhemmin edullisten suoritusmuotojen yh- 
35 teydessa, viitaten oheisiin piirroksiin, joissa 
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kuvio 1 on yksinkertaistettu lohkokaavio esittaen laitetta digitaalisen 

kuvan koodaamiseen; 

kuviot 2 ja 3 esittavat eslmerkkeja digitaalisen kuvan koodaamislait- 

teen kSytdsta; ja 

5 kuvio 4 on vuokaavio havainnollistaen menetelmaa digitaalisen ku- 

van koodaamiseen. 

Suoritusmuotojen kuvaus 

Kuvioon 1 viltaten selostetaan laitetta 132 digitaalisen kuvan koo- 
daamiseen. Laitteella 132 voidaan koodata yksittSisia digitaalisia kuvia, mutta 
10 myos perakkaisia digitaalisia kuvia, jotka muodostavat liikkuvan kuvan. Kuvaus 
on pelkistetty. silia aian ammattllaiselle digitaalisen kuvan koodaus on hyvin 
tunnettua standardien ja oppikirjojen perusteella. Esimerkiksi JPEG-standardiin 
vol tutustua JPEG-organisaation kotisivuilla (tata kirjoitettaessa osoitteessa 
http://www.jpeg.org/). ja MPEG-standardiin MPEG-organisaation kotisivuilla 
15 (tata kirjoitettaessa osoitteessa http://mpeg.telecomitalialab.com/). Lisaksi 
ryiPEG4-standardin mukaisesta kooderista ja sen toteutuksesta saa lisatietoa 
tahan viitteeksi otettavasta patentista US 5,760,836. 

Kuva 100 voidaan muodostaa kameralla, esimerkiksi digitaalisella 
kameralla tai digitaalisella videokameralla. Digitaalisessa kamerassa tai vldeo- 
20 kamerassa objektiivi suuntaa valon filmin sijasta kuvasensorille, josta voidaan 
kayttaa nimitysta GCD-kenno (Charge-Coupled Device). Jokainen CCD-ken- 
non elektrodi tallentaa yhden kuvapisteen (Picture Element) eli pikselin. Tyypil- 
linen pikseleiden maara yhdessa kuvassa vol vaihdella muutamista sadoista 
tuhansista miljooniln, jopa kymmeniin miljooniin tekniikan kehittyessa. 
25 Luonnollisesti kuva 100 on jo voitu muodostaa paljon ennen sen 

sy5ttamista laitleeseen 132. Talloin kuva 100 on voitu tallentaa jollekin muisti- 
vaiineelle, esimerkiksi VHS-videonauhurin (Video Homing System, VHS) nau- 
halle. DVD:lle (Digital Versatile Disc), CD-ROM:ille (Compact Disc Read-Only 
Memory), tietokoneen kovalevylle, radiojarjestelman tilaajapaatelaitteen muis- 
30 tiin, tai jollekin muulle muistivaiineelle, esimerkiksi muistipiirille. Kuva 100 voi- 
daan saada my6s tietoliikenneyhteytta pitkin, esimerkiksi radiojarjestelman ra- 
diorajapinnan kautta tai Internetin ylitse. 

Kuva 100 siis tuodaan laitteeseen 132. Talloin kytkin 102 on ohjaus- 
signaalilla 134 asetettu asentoon 104, jolloin kuva 100 viedaan kooderin 110 
35 sisaantuloon 108. Kooderissa 110 suoritetaan kuvan 100 koodaus koodatuksl 
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kuvaksi 114. Kooderi 110 sisaitaa kvantisoijan 112, jolla suoritetaan havidllisen 
pakkauksen aiheuttava kvantisointi. 

Kaytettyja kuvakokoja on monia erilaisla, eslmerkiksi cif-koko on 
352 X 288 pikselia ja qcif-koko on 176 x 144 pikselia. Tyyplllisesti yksittainen 
5 kuva jaetaan tietyn kokoisiksl lohkoiksl. Lohko kasittaa yleensS tietoa valolsuu- 
desta. varista ja sljainnista. Pakkaus (Compression) pemstuu vahemman mer- 
kitykselllsen datan polstamiseen. Pakkausmenetelmat voidaan jakaa kolmeen 
eri luokkaan: spektrisen redundanssin vahentaminen, tilaredundanssin vahen- 
taminen ja ajallisen redundanssin vahentaminen. Spektrisen redundanssin va- 

10 hentamlseksi voidaan kayttaa YUV-varimallla, joka perustuu siihen. etta ihmi- 
sen silma on herkempi luminanssin ell valoisuuden valhteluille kuin kromlnans- 
sln ell varin muutoksille. YUV-malllssa on eslmerkiksi yksi lumlnansslkompo- 
nenttl (Y) ja kaksi krominansslkomponenttia (U.V). Lumlnanssilohkon koko vol 
olla eslmeridksl 16 x 16 pikselia ja kummankin kromlnanssilohkon. jotka katta- 

15 vat saman alueen kuin luminanssilohko, koko voi olla 8x8 pikselia. Saman 
alueen kattavien luminanssi- ja krominanssllohkojen yhdistelmaa voidaan kut- 
sua nnakrolohkoksi. Jokainen pikseli, seka luminanssi- etta kromlnanssllohkos- 
sa, vol saada arvon vaiilta 0-255, eli yhden pikselin esittamiseen tarvitaan kah- 
deksan bittla. Eslmerkiksi lumlnanssiplkselin arvo 0 tarkoittaa mustaa ja arvo 

20 255 valkolsta. Tilaredundanssin vahentamiseksi voidaan kayttaa diskreetti- 
koslnimuunnosta (DCT), Diskreettikosinimuunnoksessa muunnetaan lohkon 
pikseliesitys frekvensslalueelle. DIskreettikoslnimuunnos on havioton muun- 
nos. Ajallista redundanssia pyritaan vahentamaan liikkeen kompensointi en- 
nustuksella (l\/Iotlon Compensation Prediction). Perakkaiset kuvat yieensa 

25 mulstuttavat toisiaan, joten sen sljaan, etta kompressoitalslln jokainen yksittai- 
nen kuva. generoldaan lohkojen ilikedata, jolla maaritetaan mlhin palkkaan osa 
edelllsen kuvan alueista sllrtyl seuraavassa kuvassa. ja virhekomponentit, joilla 
maaritetaan pakatun ja todeilisen kuvan vaiinen virtie. 

Tassa kuvauksessa ei kuitenkaan menna taman tarkemmin kooda- 

30 uksen yksityiskohtlln, silia kuvattava laite 132 tolmil seka ykslttaisllle kuville 
etta perakkaisille kuville, kayttaen kalkkia sellaisia tunnettuja koodaustapoja. 
jolssa suoritetaan kuvan koodauksessa haviolllsen pakkauksen aiheuttava 
kvantisointi. Kvantisoinniila vahennetaan bittien maaraa, jota kaytetaan eri taa- 
juusalueiden arvojen koodaukseen. Ihmlssilma on vahemman heri^ka korke- 

35 ammille taajuuksille, joten niita voidaan kvantlsoida enemman. Kvantisointi voi- 
daan toteuttaa esimeritiksl jakamalla DCT-kertolmet tietylia kvantlsolntipara- 



metrilla, jotta vahemman merkityksellisia bittejd katoaa kustakin DCT-kertoi- 
mesta. Kvantisointiparametri voi vaihdella kullekin makrolohkolle. Mita useam- 
mat kvantisoidut DCT-kertoimet saavat arvon nolla, sit§ parempi pakkaus. 
Kvantisoidut DCT-kertoimet. liikevektorit ja kvantisointlparametrit koodataan 

5 sitten kSyttaen juoksunpituuskoodausta (Run-Length Coding) ja muuttuvamit- 
taista koodausta (Variable-Length Coding) kuten Huffmann-koodausta. Kvanti- 
sointi on koodauksen ainoa haviollinen pakkaus (Lossy Compression) lukuun- 
ottamatta aliotantaa (Subsampling). 

Laite 132 kasittad kooderin 110 lisaksi dekooderin 126 koodatun ku- 

10 van 1 14 dekoodaamiseksi kuvaksi 130. Kooderista 110 on takaisinkytkenta de- 
kooderin 126 kautta kooderiin 110. Kytkin 116 on ohjaussignaaiilia 134 ohjattu 
asentoon 118, jolloin koodattu kuva 114 viedddn dekooderin sisdantuloon 124. 
Dekooderi 126 sisaltaa kdanteiskvantisoinnin suorlttamiseksi kaanteiskvan- 
tisoijan 128. Kaanteiskvantisoinnilia poistetaan kvantisoijassa suoritettu kvanti- 

15 sointi 112. Kvantisoinnin vaikutuksia ei kuitenkaan voida tdysin poistaa kaan- 
teiskvantisoinnilla, juuri tasta aiheutuu kvantisoinnin haviollisyys. 

Ohjaussignaaiilia 134 asetetaan kytkin 102 asentoon 106, jolloin de- 
kooderista 126 saatava kuva 130 viedaan kooderin 110 sisaantuloon 108. Oh- 
jaussignaaleilla 134 ohjataan myos kooderin 110 ja dekooderin 126 toimintaa, 

20 seka tietenkin siten myos kvantisoijan 112 ja kaanteiskvantisoijan 128 toimin- 
taa. 

Laite 132 on konfiguroitu toistamaan koodaamista kunnes koodattu 
kuva 114 mahtuu haluttuun datamaaraan. Toistaminen suoritetaan kuvatulla 
tavalla siten, etta suoritetaan kooderilla 110 kuvan 100 koodaus koodatuksi 

25 kuvaksi 114, suoritetaan dekooderilla 126 koodatun kuvan 114 dekoodaus ku- 
vaksi 130, ja kasvatetaan kunkin takaisinkytkennan yhteydessa kvantisoijassa 
112 kvantisoinnin aiheuttaman pakkauksen haviOliisyytta. Kun koodattu kuva 
114 mahtuu haluttuun datamaaraan, niin kytkin 116 ohjataan ohjaussignaaiilia 
134 asentoon 120, jolloin laitteen ulostulosta 122 saadaan iopullinen koodattu 

30 kuva, joka voidaan esimerkiksi tallentaa mutstivaiineelle tai lahettaa tiedonslir- 
toyhteytta pitkin vastaanottajaile. Laite 132 on konfiguroitu maaritteiemaan ha- 
luttu datamaara esimerkiksi koodatun kuvan 114 talientamiseksi kaytetyn tie- 
doston kokona, tai koodatun kuvan 114 siirtamiseksi kaytetyn tiedonslirtoyh- 
teyden kaistanleveytena, tai koodatun kuvan 114 pakkaustiheytena. 
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Tamdn jaikeen kytkin 102 ohjataan ohjaussignaalilla 134 asentoon 
104, jolloin ollaan valmiita vastaanottamaan seuraava kuva 100 prosessoita- 
vaksi. 

Haluttaessa katsoa koodattu kuva, suoritetaan sille dekoodaus so* 

. 5 pivalla dekooderilla. Koodattu kuva voidaan dekoodata tavallisella dekooderii- 
la, johon menettely ei siis edellytS mitdan muutoksia. Dekooderin ei tarvitse 
edes tietaa, ettd koodattu kuva on koodattu kdyttaen menettelyn mukaista uu- 
denlaista koodausta. Koodaus voidaan siis suorittaa milla tahansa tunnetun 
tekniikan mukaisella koodauksella, johon on lisdtty edella kuvattu asteittainen 

10 kvantisointi, ja dekoodaus voidaan suorittaa koodausta varten tarkoitetulla 
nomnaalilla tunnetun tekniikan mukaisella dekoodaukseila. 

Kuvion 1 esimerkissa kuvataan pelkistetysti yksittdisen kuvan 100 
koodaamiseksi tarvittava toiminta. Koodattaessa perakkaisten kuvien muodos- 
tannaa liikkuvaa kuvaa 100 periaate on sama, mutta ajaliisen redundanssin 

15 vahentamiseksi tehtava liikkeen kompensointi edellyttSa viitteeksi otetun pa- 
tentin US 5,760,836 kuvion 1 mukaisia muutoksia tahan perusrakenteeseen. 

Kuviossa 1 kuvattua digitaaiisen kuvan koodaamislaitetta voidaan 
kayttaa kalkissa sovelluksissa, joissa voidaan kdyttas tavanomaista tunnetun 
tekniikan mukaista koodauslaitetta. Koodauslaitteeseen voidaan myos yhdis- 

20 tad dekoodauslaite, jolloin laitteesta voidaan kdyttdd nlmitysta kuvakoodekki. 

Kuvioissa 2 ja 3 kuvataan esimerkkeja digitaaiisen kuvan koodaa- 
mislaitteen kaytSsta. 

Kuviossa 2 videokuva 100 koodataan koodausiaitteella 132, ja koo- 
dattu video 122 tallennetaan tietokantaan 200. Mediapalvelin 202 hakee tieto- 

25 kannasta 200 koodatun videon ja lahettaa sen tiedonsiirtoverkon 204 vaiityk- 
selia vastaanottajalle, jossa on dekooderi 206 vastaanotetun koodatun videon 
dekoodaamiseksi ja esityslaitteisto 208 sen esittamiseksi. Esityslaitteisto 208 
kasittaa yieensa nayton kuvan esittamiseksi ja kaiuttimen aanen esittamiseksi 
Kuviossa 2 kuvatulla tavalla voidaan esimerkiksi televisio-ohjelmia koodata ja 

30 lahettaa televisiovastaanottimeen 208, joka sisaltaa dekooderin 206. T3ll5in 
tiedonsiirtoverkko 204 voi ainakin osittain koostua kaapelitelevisioverkosta. 
Kuviossa 2 kuvatulla tavalla voidaan televisio-ohjelmia koodata ja lahettaa 
myds dekooderin 206 sisaitdvdSn tllaajapaatetaitteeseen 208. TdliOin tiedon- 
siirtoverkko 204 koostuu ainakin osittain radiojarjestelmasta. RadiojarjestelmSI- 

35 la sucritettava koodatun kuvan tiedonsiirto voi olla pakettikytkentaista tai piiri- 
kytkentaista. Radiojarjestelma voi olla esimeridksi GSM (Global System for 
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Mobile Communications), joka voi mahdollisesti kayttaa GPRS:aa (General 
Packet Radio System) pakettikytkentaisen tiedonsiin-on toteuttamiseen tilaaja- 
paatelaitteeseen. Suoritusmuodot eivat kuitenkaan rajaudu tShSn esimerkkinS 
malnittuun radiojdrjestelmddn, vaan alan ammattilainen voi soveltaa opetuksia 
5 myOs muissa radiojarjestelmissa, jotka tukevat datan siirtoa tiiaajapastelaittee-^ 
seen, esimerkiksi UMTS:issa (Universal Mobile Telecommunications System). 
Kuvio 2 kuvaa myds suoritusmuotoa, jossa esimerkiksi DVD:lle tallennettuja 
video-ohjeimia. esimerkiksi elokuvla. tallennetaan tietokantaan 200 ja me- 
diapalvelin 202 toteuttaa tSlldin tiedonsiirtoverkon 204. esimerkiksi Intemetin, 

10 ylitse toimivan videovuokrausjarjestelman. Vuokratlavat videot on tailfiin koo- 
dattu kuvatulla tavalla. ja asiakas valitsee lialuamansa elokuvan medlapalveli- 
melta 202, ja sitten eiokuva siirretaan koodatussa muodossa tiedonsiirtoverkon 
204 ylltse katselijan dekooderin 206 sisaitavaan paatelaitteeseen 208, esimer- 
kiksi televisioon, tietokoneeseen tai radiojarjesteiman tilaajapaatelaitteeseen. 

15 Kuviossa 3 koodauslaite 132 on sijoitettu radiojarjesteiman tilaaja- 

paatelaitteeseen 304, esimerkiksi matkapuhelimeen, joka voi olla esimerkiksi 
samantyyppinen kuin digitaalisen kameran 300 sisaltava Nokia® 7650. Matka- 
puhelimessa on myds telekommunikaatiolaitteisto 302, eli kaytannQssa lahe- 
tinvastaanotin. jota kayttaen koodattuja kuvia voidaan siirtaa radiojarjesteiman 

20 204 kautta muiile laitteille. jotka sisaitavat dekooderin 206 ja esityslaitteiston 
208. Kuviossa 3 esitetty laite 304 voi olla myOs tietokone digitaaiisine kameroi- 
neen 300 ja tiedonsilrtolaltteistoineen 302. Tiedonsiirtoverkko 204 voi tall6in 
olla esimerkiksi Internet. 

Eraassa suorltusmuodossa kvantisoija 112 on konfiguroitu koodatun 

25 kuvan laadun optimoimiseksi kasvattamaan kvantisolnnin aiheuttaman pakka- 
uksen havifillisyytia siten, etta kukin koodaus vahentaa koodatulle kuvalle tar- 
vittavaa datamaaraa 1/4-1/100 kuvalle alunperin tarvittavasta datamaarasta. 
Tata suoritusmuotoa voidaan kayttaa erityisesti silloin kun koodattua kuvaa ei 
tan/itse reaaliaikaisesti lahettaa mihinkaan vaan sen koodaamiseen on riitta- 

30 vasti kaytettavissa aikaa. Ajatellaan esimerkiksi, etta jos alkuperaisen liikkuvan 
kuvan reaaliaikaiseen tiedonsiirtoon tarvittalsiin 4 Megabittia/sekunti, ja lopulli- 
nen koodattu kuva haluttaisiin siirtaa esimerkiksi nopeudella 500 kllobittia/s, 
niin kuilakin koodauskien-oksella voitaisiin tarvittavaa kaistanleveytta vahentaa 
esimerkiksi 100 kilobittia/s. Nain vahennys olisi 1/40 alunperin tarvittavasta 

35 kaistanleveydesta kuilakin koodauskierroksella. Koodauskierroksia tarvittalsiin 
siten 35. Esimerkiksi haluttaessa toteuttaa kuviossa 2 kuvattu videovuokraus- 
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jarjestelma kuvan laatu voidaan optimolda etukateen suoritettavalla koodauk- 
sella. eika siina haittaa. vaikka koodaus sinansa olisi hidasta: sehan tarvltsee 
suorittaa vain kerran kullekin elokuvalle ennen sen tallentamista tietokantaan 
200. 

Eraassa suontusmuodossa kvantisoija 112 on konfiguroitu koodaa- 
misen nopeuttamiseksl kasvattamaan kvantisolnnin aiheuttaman pakkauksen 
haviOlllsyytta koodaamisen aluksi siten. etta kukin koodaus vahentaa koodatul- 
le kuvalle tarvittavaa datamaaraa 1/2 - 1/4 kuvalle alunperin tarvittavasta da- 
tamaarasta. ja koodaamisen lopuksi siten. etta kukin koodaus vahentaa kooda- 
tulle kuvalle tarvittavaa datamaaraa 1/4 - 1/100 kuvalle alunperin tan^ittavasta 
datamaarasta. Tata suoritusmuotoa voidaan kayttaa haluttaessa siirtaa kuvaa 
lahes reaaliaikaisesti. esimerkiksi kuvion 3 yhteydessa kuvattua digitaalisen 
kameran sisSltavaa tilaajapaatelaitetta 304 kayttaen. Esimerkiksi jos alkuperai- 
sen liikkuvan kuvan reaallalkaiseen tiedonsiirtoon tarvittalsiin 4 Megabittia/s. ja 
lopuHinen koodattu kuva haluttaisiin siirtaa esimerkiksi nopeudella 36 kilobit- 
tia/s, niin kaistanleveyden vahentaminen voltaisiin suorittaa esimerkiksi seu- 
raavasti: 4 Megabittia/s -> 2 Megabittia/s -> 1 Megabittia/s -> 500 kilobittia/s -> 
400 kilobittia/s -> 300 kilobittia/s -> 200 kilobittia/s -> 100 kilobittia/s -> 72 kilo- 
bittia/s -> 36 kilobittia/s. Koodauskierroksia tarvittalsiin siten ylideksan. 

Haluttaessa vieiakin nopeampaa koodausta voidaan kvantisoija 112 
konfiguroida koodaamisen nopeuttamiseksl kasvattamaan kvantisolnnin aihe- 
uttaman pakkauksen haviSllisyytta siten. etta ensimmainen koodaus vahentaa 
koodatulle kuvalle tarvittavan datamaaran puoleen kuvalle alunperin tarvitta- 
vasta datamaarasta, ja kukin seuraava koodaus puolittaa koodatulle kuvalle 
tarvittavan datamaaran. Esimerkiksi jos alkuperSisen liikkuvan kuvan reaaliai- 
kaiseen tiedonsiirtoon tarvittalsiin 4096 kilobittia/s. ja lopullinen koodattu kuva 
haluttaisiin siirtaa esimerkiksi nopeudella 32 kilobittia/s. niin kaistanleveyden 
vahentaminen voltaisiin suorittaa seuraavasti: 4096 kilobittia/s -> 2048 kilobit- 
tia/s -> 1024 kiloblttia/s -> 512 kilobittia/s -> 256 kilobittia/s -> 128 kilobittia/s -> 
) 64 kilobittia/s -> 32 kilobittia/s. Koodausklenroksia tarvittalsiin siten seitseman. 

Sovelluksesta ja olosuhteista riippuen voidaan luonnolllsesti kayttaa 
myOs muunlaisia tapoja kasvattaa kvantisolnnin aiheuttavan pakkauksen ha- 
viSllisyytta eri kierroksilla. Karitelmmillaan voidaan kaistanleveyden vahenta- 
minen suorittaa kolmella kierroksella: alkuperainen kaistanleveys -> 4000-3000 
5 kilobittia/s -> 2000-1 000 kilobittiS/s -> 500-200 kilobittia/s. 
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Kuvioissa 1, 2 ja 3 kuvattu laite digitaalisen kuvan koodaamiseen 
voidaan toteuttaa osaksi monenlaisia laitteita. se vol olla esimerkiksi digitaali- 
sen kameran osa, digitaalisen videokameran osa, radiojarjestelm§n tilaajapdd- 
telaitteen osa, henkiiekohtaisen tietokoneen osa, kannetlavan tietokoneen osa, 
5 tai palvelintietokoneen osa. Kaikissa ndissd laitteissa voidaan ajatella oievan 
elektronlnen digitaalinen tietokone, joka sisdKaa seuraavat pddosat: keskusyk- 
sikSn (Central Processing Unit. CPU), tydmuistin (Working Memory), ja jSijes- 
telmakellon (System Clock). Lisaksi tietokoneeseen voidaan kytkeS erilaisia 
oheislaitteita, esimerkiksi naytto, nappaimisto, §§nikortti kaiuttimineen, ja tie- 

10 dontailennusyksikkS. Keskusyksikko sisaltaa kolme paSosaa: reklsterit, arit- 
meettisloogisen yksikon (ALU), ja kontrolliykslkOn. Prosessoinnissa tarvittavat 
tietorakenteet ja ohjelmistot toteutetaan erilaisilla ohjelmointikielllia. Edelia mal- 
nittu konfigurointi voidaan toteuttaa ohjelmoimalla, eli iaatimalla tarvittavan 
toiminnallisuuden sisaitavat oiijelmistot ja tietorakenteet, mutta myds puhtaat 

15 lalttelstototeutukset ovat mahdoHisia, esimerkiksi erillisista logiikkakomponen- 
telsta rakennettu piiri tai yksi tai useampi asiakaskointainen integroitu piiri (Ap- 
plication-Specific Integrated Circuit, ASIC). Myos naiden eri toteutustapojen 
sekamuoto on mahdollinen. Alan ammattilainen huomioi toteutustavan valin- 
nassa esimerkiksi laitteen koolle ja virrankulutukselle asetetut vaatimukset, 

20 tarvittavan prosessointitehon, valmistuskustannukset sekd tuotantomasrat. 

Laitteen konflguroimiseksi tarvittava tietokoneohjelma voidaan sljoit- 
taa siirtovalineelle (Canier). Tietokoneohjelma kasittda tietokoneella suoritetta- 
vat komennot, jotka aiheutlavat tietokoneen, kunnes koodattu kuva mahtuu 
haluttuun datamaaraan, toistamaan: suoritetaan kuvan koodaus koodatuksi 

25 kuvaksi, joka koodaus sisaitaa haviSlilsen pakkauksen aiheuttavan kvantisoln- 
nin; suoritetaan koodatun kuvan dekoodaus kuvaksi, joka dekoodaus sisaitaa 
kaanteiskvantisoinnin; ja kasvatetaan kvantisoinnin aiheuttaman pakkauksen 
haviailisyytta. Siirtovaline voi olla mika taiiansa tunnetun teknilkan mukalnen 
keino tietokoneohjelman jakelemiseksi asiakkaalle. Siirtovaline kasittaa ainakin 

30 yhden seuraavista: tietokoneen muisti, tietokoneella luettava muisti, tietoliiken- 
nesignaali, tietokoneohjelman jakeluun kaytettava tiedosto. 

Seuraavaksi kuvloon 4 vlitaten selostetaan menetelmaa digitaalisen 
kuvan koodaamiseen. Menetelman suorittaminen aloitetaan 400:ssa. 

Sitten kunnes koodattu kuva mahtuu haluttuun datamaaraan toiste- 

35 taan: suoritetaan 402:ssa kuvan koodaus koodatuksi kuvaksi, joka koodaus 
sisaitaa haviailisen pakkauksen aiheuttavan kvantisoinnin 404:ssa, suoritetaan 
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410:ssa koodatun kuvan dekoodaus kuvaksi. joka dekoodaus sisaitaa k§an- 
teiskvantisoinnin 412:ssa. ja kasvafetaan 414:ssa kvantisoinnin aiheuttaman 
pakkauksen havlQllisyytta. TSssa siis muodostuu silmukka 402-410-414, jota 
toistetaan kunnes 402:ssa koodauksen tuloksena saatava kuva mahtuu halut- 
5 tuun datamaaraan. Haluttu datamaara voidaan maariteiia ennen koodauksen 
aloittamlsta, tai tarvitlaessa sita voidaan jopa dynaamisesti muuttaa. Dynaami- 
nen muuttaminen tuiee kyseeseen esimerklksl silloin kun koodatun videokuvan 
siirtoon kaytetyn tietoliikenneyhteyden tiedonsiirtonopeus muuttuu kesken siir- 
ron. Ohjaussignaalit 418 kuvaavat sita, etta kvantisoinnin ja kaanteiskvan- 
10 tisolnnin valiiia on maaratty suhde: tietyn suurulnen kvantisointi puretaan kayt- 
taen saman suuruista kaanteiskvantisolntia. 

Kuvlon 4 eslmerklssa silmukka toteutetaan siten, etta 406:ssa testa- 
taan kuvan mahtumlnen haluttuun datamaaraan. Jos kuva mahtuu haluttuun 
datamaaraan, sllrrytaan 408:aan. jossa testataan onko kyseessa vlimeinen 
15 kuva: jos kuva on vlimeinen, nlin sllrrytaan 416:een, jossa lopetetaan mene- 
telman suorittamlnen, muutoin sllrrytaan 402:een, jossa aloltetaan seuraavan 
kuvan koodaamlnen. Jos koodattu kuva el mahdu haluttuun datamaaraan, sllr- 
rytaan 406:sta 410:een, jossa suoritetaan sitten dekoodaus, ja taman jaikeen 
sllrrytaan 414:aan. jossa kasvatetaan kvantisoinnin aiheuttaman pakkauksen 
20 haviSllisyytta. ja sitten siirrytaan 414:sta 402:een, jossa alortetaan seuraava 
koodauskierros. IVIenetelmaa voidaan muunnella edelia kuvattuja suoritusmuo- 
toja kayttaen. Menetelma voidaan toteuttaa kuvloiden 1. 2 ja 3 yhteydessa ku- 
vatulla laitteella. mutta my6s muunlainen laite voi soveltua menetelman suorit- 
tamlseen, jos siina voidaan kuvatulla tavalla saadelia kvantisoinnin aiheutta- 
25 man pakkauksen haviollisyytta ja suorlttaa dekoodaus. 

Vaikka kekslntoa on edelia selostettu viltaten oheisten piirustusten 
mukaiseen eslmerkkiln, on selvaa, ettei kekslnto ole rajolttunut silhen, vaan 
sita voidaan muunnella monin tavoln oheisten patenttivaatimusten puittei'ssa. 
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Patenttivaatimukset 

1 . Menetelma digitaalisen kuvan koodaamiseen, tunnettu siita, 
etta kunnes koodattu kuva mahtuu haluttuun datamaaraan toistetaan: 

suoritetaan (402) kuvan koodaus koodatuksi kuvaksi. joka koodaus 
5 sisaitaa haviSllisen pakkauksen aiheuttavan kvantlsotnnin (404); 

suoritetaan (410) koodatun kuvan dekoodaus kuvaksi, joka dekoo- 
daus sisaitaa kaanteiskvantisoinnin (412); ja 

kasvatetaan (414) kvantisolnnin aiheuttaman pakkauksen haviSIIi- 

syytta. 

10 2. Patenttivaatimuksen 1 mukainen menetelma. tunnettu silta, 

etta koodatun kuvan laadun optimoimiseksi kasvatetaan kvantisoinnin aiheut- 
taman pakkauksen havidilisyytta siten. etta kukin koodaus vaiientaa koodatulle 
kuvalle tarvittavaa datamaaraa 1/4 - 1/100 kuvalle atunperin tarvittavasta da- 

tamaarasta. 

15 3. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 

etta koodaamisen nopeuttamiseksi kasvatetaan kvantisoinnin aiheuttaman 
pakkauksen haviollisyytta koodaamisen aluksi siten, etta kukin koodaus vahen- 
taa koodatulle kuvalle tarvittavaa datamaaraa 1/2-1/4 kuvalle alunperin tarvit- 
tavasta datamaarasta, ja koodaamisen lopuksi siten, etta kukin koodaus va- 

20 hentaa koodatulle kuvalle tan/ittavaa datamaaraa 1/4 - 1/100 kuvalle alunperin 
tarvittavasta datamaarasta. 

4. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta koodaamisen nopeuttamiseksi kasvatetaan kvantisoinnin aiheuttaman 
pakkauksen havidilisyytta siten. etta ensimmainen koodaus vahentaa koodatul- 

25 le kuvalle tarvittavan datamaaran puoleen kuvalle alunperin tarvittavasta da- 
tamaarasta. ja kukin seuraava koodaus puolittaa koodatulle kuvalle tarvittavan 
datamaaran. 

5. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta haluttu datamaara maariteliaan koodatun kuvan tallentamiseksi kaytetyn 

30 tiedoston kokona, tai koodatun kuvan siirtamiseksi kaytetyn tiedonsiirtoyhtey- 
den kaistanleveytena, tai koodatun kuvan pakkaustiheytend. 

6. Laite digitaalisen kuvan koodaamiseen, tunnettu siita. etta 
laite kasittaa 

kooderin (110) kuvan koodaamiseksi koodatuksi kuvaksi, joka koo- 
35 deri (110) sisaitaa kvantisoijan (112), jolla suoritetaan havidllisen pakkauksen 
aiheuttava kvantisointi, 
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dekooderin (126) koodatun kuvan dekoodaamiseksi kuvaksi, Joka 
dekooderi (126) sisaitaa ka^nteiskvantisoinnin suorittamiseksi kaanteiskvan- 
tisoijan (128), 

ja kooderista (110) on takaisinkytkenta dekooderin (126) kautta 
5 kooderiin (110), 

ja laite on konflguroitu toistamaan koodaamista kunnes koodattu 
kuva mahtuu haluttuun datamsarsan siten, etta suoritetaan kooderilla (110) 
kuvan koodaus koodatuksi kuvaksi, suoritetaan dekooderilla (126) koodatun 
kuvan dekoodaus kuvaksi, ja kasvatetaan kunkin takaisinkytkennan ^teydes- 
1 0 sa kvantisoijassa (1 1 2) kvantisoinnin aiheuttaman pakkauksen liavieHisyytta. 

7. Patenttivaatimuksen 6 mukainen laite, tunnettu siita, etta 
kvantisoija (112) on konflguroitu koodatun kuvan iaadun optimoimiseksi kas- 
vattamaan kvantisoinnin ailieuttaman pakkauksen haviollisyytta siten, etta ku- 
kin koodaus vahientaa koodatulle kuvalle tarvittavaa datamaaraa 1/4 - 1/100 

15 kuvalle alunperin tarvittavasta datamaarasta. 

8. Patenttivaatimuksen 6 mukainen laite, tunnettu siita, etta 
kvantisoija (112) on konflguroitu koodaamisen nopeuttamiseksi kasvattamaan 
kvantisoinnin aiheuttaman pakkauksen liaviollisyytta koodaamisen aluksi siten, 
etta kukin koodaus vahentaa koodatulle kuvalle tarvittavaa datamaaraa 1/2 - 

20 1/4 kuvalle alunperin tarvittavasta datamaarasta, ja koodaamisen lopuksl siten, 
etta kukin koodaus vahentaa koodatulle kuvalle tarvittavaa datamaaraa 1/4 - 
1/1 00 kuvalle alunperin tarvittavasta datamaarasta. 

9. Patenttivaatimuksen 6 mukainen laite. tunnettu siita, etta 
kvantisoija (112) on konflguroitu koodaamisen nopeuttamiseksi kasvattamaan 

25 kvantisoinnin aiheuttaman pakkauksen havidilisyyttd siten, etta ensimmainen 
koodaus vahentaa koodatulle kuvalle tarvittavan datamaaran puoleen kuvalle 
alunperin tan/lttavasta datamaarasta, ja kukin seuraava koodaus puolittaa 
koodatulle kuvalle tarvittavan datamaaran. 

10. Patenttivaatimuksen 6 mukainen laite, tunnettu siita. etta 
30 laite on konflguroitu maarittelemaan haluttu datamaara koodatun kuvan tallen- 

tamiseksi kaytetyn tiedoston kokona, tai koodatun kuvan siirtamiseksi kaytetyn 
tiedonsiirtoyhteyden kaistanleveytena, tai koodatun kuvan pakkaustiheytena. 

11. Tietokoneohjelma siirtovalineelia digitaalisen kuvan koodaami- 
seen, tunnettu siita, etta tietokoneohjelma kasittaa tietokoneella suoritet- 

35 tavat komennot, jotka aiheuttavat tietokoneen. kunnes koodattu kuva mahtuu 
haluttuun datamaaraan, toistamaan: 
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suoritetaan kuvan koodaus koodatuksi kuvaksi, joka koodaus sisdl- 
taa hSvidllisen pakkauksen aiheuttavan kvantisoinnin; 

suoritetaan koodatun kuvan dekoodaus kuvaksi, joka dekoodaus sl- 
saitaa kdSnteiskvantisoinnin; ja 
5 kasvatetaan kvantisoinnin aiheuttaman pakkauksen iidvidliisyyttS. 

12. Patenttivaatimuksen 11 mukainen tietokoneohjeima, t u n n et- 
t u siita, etta koodatun kuvan laadun optimoimiseksi kasvatetaan kvantisoinnin 
aiheuttaman pakkauksen haviSllisyytta siten, etta kukin koodaus vaiientaa koo- 
datulle kuvalle tarvittavaa datamaaraa 1/4 - 1/100 kuvalfe alunperin tarvittavas- 

10 ta datamaarasta. 

13. Patenttivaatimuksen 11 mukainen tietokoneoiijelma, t u n n et- 
t u siita, etta koodaamisen nopeuttamiseksi kasvatetaan kvantisoinnin aihieut- 
taman pakkauksen liavioliisyytta koodaamisen aluksi siten, etta kukin koodaus 
vaiientaa koodatulle kuvalle tarvittavaa datamaaraa 1/2 - 1/4 kuvalle alunperin 

15 tarvittavasta datamaarasta, ja koodaamisen lopuksi siten. etta kukin koodaus 
vaiientaa koodatulle kuvalle tarvittavaa datamaaraa 1/4-1/100 kuvalle alunpe- 
rin tarvittavasta datamaarasta. 

14. Patenttivaatimuksen 11 mukainen tietokoneohjeima, t u n n e t - 
t u siita, etta koodaamisen nopeuttamiseksi kasvatetaan kvantisoinnin aiheut- 

20 taman pakkauksen havlOllisyytta siten, etta enslmmainen koodaus vahentaa 
koodatulle kuvalle tarvittavan datamaaran puoleen kuvalle alunperin tarvitta- 
vasta datamaarasta, ja kukin seuraava koodaus puolittaa koodatulle kuvalle 
tarvittavan datamaaran. 

15. Patenttivaatimuksen 1 1 mukainen tietokoneohjeima, t u n n e t - 
25 t u siita, etta haluttu datamaara maariteliaan koodatun kuvan tallentamiseksi 

kaytetyn tiedoston kokona, tai koodatun kuvan siirtamiseksi kaytetyn tiedonsiir- 
toyhteyden kaistanleveytena, tai koodatun kuvan pakkaustiheytena. 

16. Patenttivaatimuksen 11 mukainen tietokoneohjeima, t u n n et- 
t u siita, etta siirtovaiine kasittaa ainakin yhden seuraavlsta: tietokoneen muis- 

30 ti, tietokoneella luettava muisti, tietoliikennesignaali, tietokoneohjelman jake- 
luun kaytet^va tiedosto. 
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(57) Tiivistelma 

Keksinnon kohteina ovat menetelma, laite ja tietokoneoh- 
jelma siirtov3ltneella digitaalisen kuvan koodaamiseen. 
Menetelmassa, kunnes koodattu kuva mahtuu haluttuun 
datamaaradn, toistetaan: suoritetaan (402) kuvan koodaus 
koodatuksi kuvaksi, joka koodaus sisaltda hdvidllisen pak- 
kauksen aiheuttavan kvantisoinnin (404); suoritetaan (410) 
koodatun kuvan dekoodaus kuvaksi, joka dekoodaus si- 
s3lt£ia kddnteiskvantisoinnin (412); ja kasvatetaan (414) 
kvantisoinnin ailieuttaman pakkauksen havioilisyytta. 
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